Partial strategyproofness: Relaxing strategyproofness for the random assignment problem

نویسندگان

چکیده

Abstract We present partial strategyproofness, a new, relaxed notion of strategyproofness for studying the incentive properties non-strategyproof assignment mechanisms. Informally, mechanism is partially strategyproof if it makes truthful reporting dominant strategy those agents whose preference intensities differ sufficiently between any two objects. demonstrate that axiomatically motivated and yields parametric measure “how strategyproof” an is. apply this new concept to derive novel insights about probabilistic serial different variants Boston mechanism.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partial Strategyproofness: An Axiomatic Approach to Relaxing Strategyproofness for Random Assignment Mechanisms

In this paper, we present a new relaxed notion of strategyproofness to study the incentive properties of non-strategyproof random assignment mechanisms. To this end, we first prove a new decomposition of full strategyproofness into three axioms: swap monotonicity, upper invariance, and lower invariance. By dropping the lower invariance axiom we obtain partially strategyproof mechanisms, which r...

متن کامل

Online Appendix for Partial Strategyproofness: Relaxing Strategy- proofness for the Random Assignment Problem∗

Proof. Since deterministic mechanisms are just special cases of random mechanisms, Theorem 1 applies: A deterministic mechanism f is strategyproof if and only if it is swap monotonic, upper invariant, and lower invariant. Thus, strategyproofness implies swap monotonicity (i.e., sufficiency in Proposition 5). For necessity, observe that swap monotonicity implies upper and lower invariance for de...

متن کامل

Partial Strategyproofness: An Axiomatic Approach to Relaxing Strategyproofness for Assignment Mechanisms

We present partial strategyproofness, a new, relaxed notion of strategyproofness to study the incentive properties of non-strategyproof assignment mechanisms. Under partially strategyproof mechanisms, truthful reporting is a dominant strategy for agents who have sufficiently different valuations for different objects. A single numerical parameter, the degree of strategyproofness, controls the e...

متن کامل

Size versus fairness and strategyproofness in the assignment problem

When we assign objects to economic agents who may not …nd all objects acceptable, an important design concern is to maximize the size of the match, i.e., the number of agents who receive an acceptable object. Think of assigning children to schools, teaching assistants to professors, and rooms to students. It is immediately clear that this MaxSize objective is compatible with e¢ ciency, but not ...

متن کامل

Local Sufficiency for Partial Strategyproofness∗

In (Mennle and Seuken, 2017), we have introduced partial strategyproofness, a new, relaxed notion of strategyproofness, to study the incentive properties of nonstrategyproof assignment mechanisms. In this paper, we present results pertaining to local sufficiency for partial strategyproofness: We show that, for any r P r0, 1s, r-local partial strategyproofness implies r2-partial strategyproofnes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Economic Theory

سال: 2021

ISSN: ['1095-7235', '0022-0531']

DOI: https://doi.org/10.1016/j.jet.2020.105144